24 research outputs found
Effective and efficient estimation of distribution algorithms for permutation and scheduling problems.
Estimation of Distribution Algorithm (EDA) is a branch of evolutionary computation that learn a probabilistic model of good solutions. Probabilistic models are used to represent relationships between solution variables which may give useful, human-understandable insights into real-world problems. Also, developing an effective PM has been shown to significantly reduce function evaluations needed to reach good solutions. This is also useful for real-world problems because their representations are often complex needing more computation to arrive at good solutions. In particular, many real-world problems are naturally represented as permutations and have expensive evaluation functions. EDAs can, however, be computationally expensive when models are too complex. There has therefore been much recent work on developing suitable EDAs for permutation representation. EDAs can now produce state-of-the-art performance on some permutation benchmark problems. However, models are still complex and computationally expensive making them hard to apply to real-world problems. This study investigates some limitations of EDAs in solving permutation and scheduling problems. The focus of this thesis is on addressing redundancies in the Random Key representation, preserving diversity in EDA, simplifying the complexity attributed to the use of multiple local improvement procedures and transferring knowledge from solving a benchmark project scheduling problem to a similar real-world problem. In this thesis, we achieve state-of-the-art performance on the Permutation Flowshop Scheduling Problem benchmarks as well as significantly reducing both the computational effort required to build the probabilistic model and the number of function evaluations. We also achieve competitive results on project scheduling benchmarks. Methods adapted for solving a real-world project scheduling problem presents significant improvements
BPGA-EDA for the multi-mode resource constrained project scheduling problem.
The Multi-mode Resource Constrained Project Scheduling Problem (MRCPSP) has been of research interest for over two decades. The problem is composed of two interacting sub problems: mode assignment and activity scheduling. These problems cannot be solved in isolation because of the interaction that exists between them. Many evolutionary algorithms have been applied to this problem most commonly the Genetic Algorithm (GA). It has been common practice to improve the performance of the GA with some local search techniques. The Bi-population Genetic Algorithm (BPGA) is one of the most competitive GAs for solving the MRCPSP. In this paper, we improve the BPGA by hybridising it with an Estimation of Distribution Algorithm that focuses on improving how modes are generated. We also suggest improvement to the existing experimental methodology
RK-EDA: a novel random key based estimation of distribution algorithm.
The challenges of solving problems naturally represented as permutations by Estimation of Distribution Algorithms (EDAs) have been a recent focus of interest in the evolutionary computation community. One of the most common alternative representations for permutation based problems is the Random Key (RK), which enables the use of continuous approaches for this problem domain. However, the use of RK in EDAs have not produced competitive results to date and more recent research on permutation based EDAs have focused on creating superior algorithms with specially adapted representations. In this paper, we present RK-EDA; a novel RK based EDA that uses a cooling scheme to balance the exploration and exploitation of a search space by controlling the variance in its probabilistic model. Unlike the general performance of RK based EDAs, RK-EDA is actually competitive with the best EDAs on common permutation test problems: Flow Shop Scheduling, Linear Ordering, Quadratic Assignment, and Travelling Salesman Problems
Truck and trailer scheduling in a real world, dynamic and heterogeneous context.
We present a new variant of the Vehicle Routing Problem based on a real industrial scenario. This VRP is dynamic and heavily constrained and uses time-windows, a heterogeneous vehicle fleet and multiple types of job. A constructive solver is developed and tested using dynamic simulation of real-world data from a leading Scottish haulier. Our experiments establish the efficiency and reliability of the method for this problem. Additionally, a methodology for evaluating policy changes through simulation is presented, showing that our technique supports operations and management. We establish that fleet size can be reduced or more jobs handled by the company
A Study of Scalarisation Techniques for Multi-Objective QUBO Solving
In recent years, there has been significant research interest in solving
Quadratic Unconstrained Binary Optimisation (QUBO) problems. Physics-inspired
optimisation algorithms have been proposed for deriving optimal or sub-optimal
solutions to QUBOs. These methods are particularly attractive within the
context of using specialised hardware, such as quantum computers, application
specific CMOS and other high performance computing resources for solving
optimisation problems. These solvers are then applied to QUBO formulations of
combinatorial optimisation problems. Quantum and quantum-inspired optimisation
algorithms have shown promising performance when applied to academic benchmarks
as well as real-world problems. However, QUBO solvers are single objective
solvers. To make them more efficient at solving problems with multiple
objectives, a decision on how to convert such multi-objective problems to
single-objective problems need to be made. In this study, we compare methods of
deriving scalarisation weights when combining two objectives of the cardinality
constrained mean-variance portfolio optimisation problem into one. We show
significant performance improvement (measured in terms of hypervolume) when
using a method that iteratively fills the largest space in the Pareto front
compared to a n\"aive approach using uniformly generated weights
A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem.
Random Key (RK) is an alternative representation for permutation problems that enables application of techniques generally used for continuous optimisation. Although the benefit of RKs to permutation optimisation has been shown, its use within Estimation of Distribution Algorithms (EDAs) has been a challenge. Recent research proposing a RK-based EDA (RKEDA) has shown that RKs can produce competitive results with state of the art algorithms. Following promising results on the Permutation Flowshop Scheduling Problem, this paper presents an analysis of RK-EDA for optimising the total flow time. Experiments show that RK-EDA outperforms other permutationbased EDAs on instances of large dimensions. The difference in performance between RK-EDA and the state of the art algorithms also decreases when the problem difficulty increases
Entrepreneurship Education and Action-Oriented Pedagogical Approaches
The inclusion of the entrepreneurship education to global educational curricula resulted from the wide recognition of entrepreneurship as an important concept for poverty alleviation, employment generation, wealth creation and economic vitality. Entrepreneurship education is the transference of information and skills relevant for investment opportunity identification, entrepreneurial strategies and effective pursuit of an enterprise to a successful level to students. This involves tackling real problems that inspire and empower students to take the initiative and responsibility for their own learning. However, different approaches have been identified and adopted by different entrepreneurship educators in Nigerian higher institutions. But how effective have these approaches been? This is a question that has not been properly addressed in our educational environment. The adoption of action-oriented pedagogical approaches that enhance critical thinking skills and helps students to identify problems, seek out and evaluate relevant information and resources, and design and carry out plans for solving these problems is vitally important. This research paper is focused on examining the need for the adoption of action-oriented pedagogical approaches in teaching entrepreneurship in our higher institutions for the enhancement of students’ entrepreneurial learning and activities before and after their graduation
Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem.
Multi-Mode Resource Constrained Project Problem (MRCPSP) is a multi-component problem which combines two interacting sub-problems; activity scheduling and mode assignment. Multi-component problems have been of research interest to the evolutionary computation community as they are more complex to solve. Estimation of Distribution Algorithms (EDAs) generate solutions by sampling a probabilistic model that captures key features of good solutions. Often they can significantly improve search efficiency and solution quality. Previous research has shown that the mode assignment sub-problem can be more effectively solved with an EDA. Also, a competitive Random Key based EDA (RK-EDA) for permutation problems has recently been proposed. In this paper, activity and mode solutions are respectively generated using the RK-EDA and an integer based EDA. This approach is competitive with leading approaches of solving the MRCPSP
An Analysis of Institutional Environments on Corporate Social Responsibility Practices in Nigerian Renewable Energy Firms
Several studies have proposed a one-size fit all
approach to Corporate Social Responsibility (CSR) practices, such
that CSR as it applies to developed countries is adapted to
developing countries, ignoring the differing institutional
environments (such as the regulative, economic, social and political
environments), which affects the profitability and practices of
businesses operating in them. CSR as it applies to filling institutional
gaps in developing countries, was categorized into four themes:
environmental protection, product and service innovation, social
innovation and local cluster development. Based on the four themes,
the study employed a qualitative research approach through the use
of interviews and review of available publications to study the
influence of institutional environments on CSR practices engaged in
by three renewable energy firms operating in Nigeria. Over the
course of three 60-minutes sessions with the top management and
selected workers of the firms, four propositions were made:
regulatory environment influences environmental protection practice
of Nigerian renewable firms, economic environment influences
product and service innovation practice of Nigerian renewable
energy firms, the social environment impacts on social innovation in
Nigerian renewable energy firms, and political environment affects
local cluster development practice of Nigerian renewable energy
firms. It was also observed that beyond institutional environments,
the international exposure of an organization’s managers reflected in
their approach to CSR. This finding on the influence of international
exposure on CSR practices creates an area for further study. Insights
from this paper are set to help policy makers in developing countries,
CSR managers, and future researcher
PERCIEVED VALUE DIMENSIONS ON ONLINE SHOPPING INTENTION: THE ROLE OF TRUST AND CULTURE
Trust in e-commerce and most espically in online shopping is one of the most effective
approach for reducing buyer’s uncertainity and which could serve as a key hinderance to online
transactions. This study investigates the influence of perceived value dimensions (utilitarian and
hedonic value) on trust, attitude, perceived risk and purchase intention in online shopping. The
moderating role of individual culture (using masculinity/femininity, uncertainty avoidance and
individualism/collectivism) was assessed on the interaction between perceived value dimensions
trust, perceived risk and purchase intention in online shopping. Data was collected from 558
undergraduate students who are constant users of online shopping. Exploratory factor analysis
and confirmatory factor analysis were used to validate the reliability and validity of the study
variables. Structural equation modelling was used to test the hypothesised relationships. Results
revealed that interaction of perceived value dimension and individual culture significantly
affects trust, perceived risk and purchase intention to use online shopping. Findings from this
study provided insights for managerial implications relevant for enhancing online shoppers trust
with varying cultural values